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Abstract 

Let K he a d-dimensional convex body, and let K^^^ be the intersection of n halfspaces 
containing K whose bounding hyperplanes are independent and identically distributed. Un- 
der suitable distributional assumptions, we prove an asymptotic formula for the expectation 
of the difference of the mean widths of K^"^^ and K, and another asymptotic formula for 
the expectation of the number of facets of K^"'\ These results are achieved by establishing 
an asymptotic result on weighted volume approximation of K and by "dualizing" it using 
polarity. 

1 Introduction 

Let K he a convex body (compact convex set with nonempty interior) in (i-dimensional Eu- 
clidean space W^'. The convex hull K^n) of n independent random points in K chosen according 
to the uniform distribution is a common model of a random polytope contained in K. The fa- 
mous four-point problem of Sylvester [)3TT| is the starting point of an extensive investigation of 
random polytopes of this type. Beside specific probabilities as in Sylvester's problem, important 
objects of study are expectations, variances and distributions of various geometric functionals 
associated with Typical examples of such functionals are volume, other intrinsic volumes, 
and the number of z-dimensional faces. In their ground-braking papers [^ 22ll23l . Renyi and Su- 
lanke considered random polytopes in the Euclidean plane and proved asymptotic results for the 
expectations of basic functionals of random polytopes in a convex domain K in the cases where 
K is sufficiently smooth or a convex polygon. Since then most results have been in the form 
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of asymptotic formulae as the number n of random points tends to infinity. In the last three 
decades, much effort has been devoted to exploring the properties of this particular model of a 
random polytope contained in a rf-dimensional convex body K. For instance, for a sufficiently 
smooth convex body K, asymptotic formulae were proved for the expectation of the mean width 
difference W{K) — W{K(^n)) by Schneider and Wieacker [28], and for the volume difference 
V{K) — V{K(^n)) by Barany [1]. The assumption of smoothness was relaxed in the case of the 
mean width by Boroczky, Fodor, Reitzner and Vigh [|4l, and removed by Schiitt [|29l in the case 
of the volume. Recently, even variance estimates, laws of large numbers, and central limit theo- 
rems have been proved in a sequence of contributions, for instance by Barany, Reitzner, and Vu. 
For more details on the current state-of-the-art of this line of research, see the survey papers by 
Weil and Wieacker [|32l . Gruber \^ and Schneider [|26l . and the recent monograph of Schneider 
and Weil [|27l. 

In a third paper, Renyi and Sulanke [24] considered a "dual" model of a random polytope 
contained in a given convex body K (a random inscribed polytope), that is a random polytope 
containing a given convex body (a random circumscribed polytope). Subsequently, this approach 
has not received nearly as much attention as the "inscribed case". There are various ways of 
producing circumscribed random polytopes containing a given convex body. In this paper, we 
consider a model in which the circumscribed polytope arises as an intersection of closed halfs- 
paces whose bounding hyperplanes are randomly chosen hyperplanes. The rough description of 
the probability model is the following, it is described more precisely in Section[2l a more general 
setting is provided in Section|5l In Euclidean space M.^, we consider hyperplanes that intersect the 
radius one parallel domain of a given convex body K but miss the interior of K, and we use the 
restriction of the (suitably normalized) Haar measure on the set of hyperplanes in to provide 
an associated probability measure. For n independent random hyperplanes Hi, ... , Hn chosen 
according to this distribution, the intersection of the closed halfspaces bounded by ifi, . . . , Hn 
and containing K determines a circumscribed random polyhedral set containing K (which might 
be unbounded). The main goal of this article is to find asymptotic formulae for the expectation 
of the difference of the mean widths of a random circumscribed polytope and the given convex 
body K, and for the expectation of the number of facets of a circumscribed random polyhe- 
dral set. These (and more general) results will be achieved by establishing general results on 
weighted volume approximation of a given convex body by inscribed random polytopes. In all 
these results, no regularity or curvature assumptions on K are requird. 

As for earlier results, we mention the paper [|36l by Ziezold who investigated circumscribed 
polygons in the plane, and the doctoral dissertation [15] of Kaltenbach who proved asymptotic 
formulae for the expectations of the volume difference and the number of vertices of circum- 
scribed random polytopes around a convex body under the assumption that the boundary of K is 
sufficiently smooth. Recently, Boroczky and Schneider [[6l established upper and lower bounds 
for the expectation of the mean width difference for general convex bodies. Furthermore, they 
also proved asymptotic formulae for the expected number of vertices and facets of K^'"'\ and an 
asymptotic formula for the expectation of the mean width difference, under the assumption that 
the parent body is a simplicial polytope with r facets. 

In [jSl, Boroczky and Reitzner discuss a different model of a random circumscribed polytope 
where n independent random points are chosen from the boundary of K, and the intersection of 
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the supporting halfspaces of K at these points is the random polyhedral set under consideration. 
This framework is again dual to the one considered by Schiitt and Werner (see [|27l ) who study the 
expected volume of the convex hull of n independent random points chosen from the boundary 
of a sufficiently regular convex body. 

2 The probability space and the main goal 

Let us first describe the setting for stating our results on circumscribed random polyhedral sets. 
Throughout this article, K will denote a compact convex set with interior points (a convex body) 
in d-dimensional Euclidean space W'' (d > 2). We write (■ , ■) for the scalar product and || ■ || 
for the norm in W^. For any notions on convexity, we refer to the monographs by Schneider 
li251 or by Gruber [fTOl . Let V denote volume, and let W denote the j-dimensional Hausdorff 
measure. The unit ball of with center at the origin is denoted by B'^, and S'^^^ is its boundary. 
We put aa := ¥{3"^) and Ud := H'^'^iS'^-^) = daa- The parallel body of K of radius 1 is 
Ki := K + B'^. Let H denote the space (with its usual topology) of hyperplanes in M*^, and 
let Hk be the subspace of hyperplanes meeting Ki but not the interior of K. For H E Hk, 
the closed halfspace bounded by H that contains K is denoted by H . Let fi denote the motion 
invariant Borel measure on H, normalized so that n{{H E H : H f] M ^ 0}) is the mean width 
W{M) of M, for every convex body M C M.'^. Let 2/ix be the restriction of /i to Hk- Since 
H'{'Hk) = W{K + B'^) — W{K) = W{B'^) = 2, the measure fix is a probability measure. For 
n E N, let i^i, . . . , Hn be independent random hyperplanes in R.'^, i.e. independent 7i- valued 
random variables on some probability space (fi, A, P), each with distribution fj^K- The possibly 
unbounded intersection 

n 
i=l 

of the halfspaces H^^ , with Hi E Hk for i = 1, . . . , ri, is a random polyhedral set. A major aim 
of the present work is to investigate ¥.W{K^"-^ (1 Ki), where E denotes mathematical expecta- 
tion. The intersection with Ki is considered, since K^"^^ is unbounded with positive probabil- 
ity. Instead of EW{K^"^ fl Ki), we could consider KiW{K^"'^), the conditional expectation of 
iy(/s:(")) under the condition that iT^") C Ki. Since EW{K^'''^ n Ki) = Eiiy(ir(")) + 0(7") 
with 7 G (0, 1) (cf. [6J), there is no difference in the asymptotic behaviors of both quantities, as 
n ^ 00. We also remark that, for the asymptotic results, the parallel body Ki could be replaced 
by any other convex body containing K in its interior; this would only affect some normalization 
constants. 

Let dK denote the boundary of K. We call dK twice differentiable in the generalized sense 
at a boundary point x E dK if there exists a quadratic form Q on R'^^^, the second fundamental 
form of K at x, with the following property: If K is positioned in such a way that x = o and 
M*^^^ is a support hyperplane of K at o, then in a neighborhood of o, dK is the graph of a convex 
function / defined on a (c? — 1) -dimensional ball around o in R''^^ satisfying 

f(z) = lQ(z)+oi\\zr), (1) 
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as z ^ o. Alternatively, we call x a normal boundary point of K. If this is the case, we write 
k{x) = det{Q) to denote the generalized Gaussian curvature of K at x. Writing k{x), we 
always assume that dK is twice differentiable in the generalized sense at x G dK. According 
to a classical result of Alexandrov (see [251, ifTOl ). OK is twice differentiable in the generalized 
sense almost everywhere with respect to the boundary measure of K (H^^^ almost all boundary 
points are normal boundary points). Finally, we define the constant 



2{d + 3) ■ {d + 1)\ \d + l J \ aa-i J 

(cf. J.A. Wieacker) ll35l . which will appear in the statements of our main results. In the following, 
we simply write dx instead of 1-L'^{dx). 

The main asymptotic result concerning the expected difference of the mean widths of K^"^"^ 
and K is the following theorem. Generalizations of Theorem l2.1[ and also of Theorem l2.2l below. 
which hold under more general distributional assumptions, are provided in Section [5l There we 
also indicate the connection to the p-affine surface area of a convex body. 

Theorem 2.1 If K is a convex body in W^, then 

\imn^¥.{W{K^''^nKi)-W{K)) = 2cdU0d~'^ [ k{x)^ W^'^ {dx) . 



Let fi{P), i E {0, . . . , d—1}, denote the number of i-dimensional faces of a polyhedral set P. 
In the statement of the following theorem, K^'^^ could be replaced by the intersection of K^"^^ with 
a fixed polytope containing K in its interior without changing the right-hand side. Alternatively, 
instead of E(/rf_i(K'^"^)) we could consider the conditional expectation of fd-i{K^"^) under the 
assumption that K^^^ is contained in Ki. 



Theorem 2.2 If K is a convex body in Mr, then 



'dK 



n— >oo 



Both theorems will be deduced from a "dual" result on weighted volume approximation of 
convex bodies by inscribed random polytopes which is stated in the subsequent section. 



3 Weighted volume approximation by inscribed polytopes 

For a given convex body, we introduce a class of inscribed random polytopes. Let C be a convex 
body in M"', let ghe a bounded, nonnegative, measurable function on C, and let Ti'^^C denote 
the restriction of H'^ to C. Assuming that q{x) 'H'^{dx) > 0, we choose random points from 
C according to the probability measure 
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Expectation with respect to c* is denoted by c. The convex hull of n independent and 
identically distributed random points with distribution c* is denoted by C(„) if g is clear from 
the context. This yields a general model of an inscribed random polytope. 
Generalizing a result by C. Schiitt [|29ll . we prove the following theorem. 

Theorem 3.1 For a convex body K in W^, a probability density function g on K, and an inte- 
grable function A : K ^ M such that, on a neighborhood ofdK with respect to K, A and g are 
continuous and g is positive, 

limn'^EgK / X{x) dx = Cd / g{x)d^ \{x)K{x)d^ W^'^^dx) (3) 
' Jk\k^^) JdK 

where Cd is defined in (|2]). 

The limit on the right-hand side of ^ depends only on the values of g and A on the boundary 
of K. In particular, we may prescribe any continuous, positive function g on dK. Then any 
continuous extension of to a probability density on K (there always exists such an extension) 
will satisfy Theorem 13 . 1 1 with the prescribed values of g on the right-hand side. 

Our proof of Theorem 13. II is inspired by the argument in C. Schiitt [|29ll who considered the 
special case g = \ = \. We note that for Lemma 2 in ll29ll . which is crucial for the proof in ll29l . 
no explicit proof is provided, but reference is given to an analogous result in an unpublished note 
by M. Schmuckenschlager. Besides a missing factor i. Lemma 2 does not hold in the generality 
stated in [29]. For instance, it is not true for simplices. Most probably, this gap can be overcome, 
but still our approach to prove Theorem l3.1[ where Lemma 2 in ll29ll is replaced by the elementary 
Lemma |431 might be of some interest. 

The present partially new approach to Theorem 13.11 involves also some other interesting new 
features. In particular, we do not need the concept of a Macbeath region. An outline of the proof 
is given below. It should also be emphasized that the generality of Theorem l3.1l is needed for our 
study of circumscribed random polyhedral sets via duality. 

A classical argument going back to Efron shows that 

^e,K (/o(^(n))) = n ■ Eg_i^ / g{x) dx, 

which yields the following consequence of Theorem l3.1[ 

Corollary 3.2 For a convex body K in W^, and for a probability density function g on K which 
is continuous and positive in a neighborhood ofdK with respect to K, 

lim Eg,i^(/o(ir(„))) = Q / g{x)^ k{x)^ H'^-^dx) 

where Cd is defined in (|2]). 
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The proof of Theorem 13. II is obtained through the following intermediate steps. Details are 
provided in Section HI Since the convex body K is fixed, we write and instead of E^ and 
'^g,K, respectively. The basic observation to prove Theorem [STI is that 

Eg / X{x)dx= Pg (x ^ A(x) dx, (4) 
Jk 

which is an immediate consequence of Fubini's theorem. Throughout the proof, we may assume 
that o E mt{K). The asymptotic behavior, as n — >^ oo, of the right-hand side of @ is determined 
by points x E K which are sufficiently close to the boundary of K. In order to give this statement 
a precise meaning, scaled copies of K are introduced as follows. For t E (0, 1), we define 
Kt := (1 — t)K and yt := (1 — t)y for y E dK. In Lemma |431 we show that 

hm / ¥p{x ^ ^m) dx = 0. 

n^oo Jk .1 

This limit relation is based on a geometric estimate of P^ (x ^ -^(n))^ provided in Lemma 1431 
and on a disintegration result stated as Lemma 1431 

For y E dK, we write u(y) for some exterior unit normal of K at y. This exterior unit normal 
is uniquely determined for H^^^ almost all boundary points of K. Applying the disintegration 
result again and using Lebesgue's dominated convergence result, we finally get 

lim n^E^ / \{x) dx = I X{y)Jg{y)n'^~\dy), 
Jk\k^^) JdK 

where 

-1 

J,{y) =\im / n^{y,u{y))Fg{yt^ K(^n)) dt 

for T-C^^^ almost all y E dK. For the subsequent analysis, it is sufficient to consider a small cap 
of at a normal boundary point y E dK. The case K(y) =0 is treated in Lemma l44l The main 
case is K(y) > 0. Here we reparametrize yt as jjs, in terms of the probability content of a small 
cap of K whose bounding hyperplane passes through yt. This implies that 

Jg{y) = {d + l)'i^a^^+' Q{y)^i^{y)^ lim / n^P^ (y, ^ K^n)) ds, 

cf. (l30l) . It is then a crucial step in the proof to show that the remaining integral asymptotically 
is independent of the particular convex body K, and thus the limit of the integral is the same as 
for a Euclidean ball (see Lemma |43I) . To achieve this, the integral is first approximated, up to a 
prescribed error of order e > 0, by replacing P^ (y^ ^ -^(n)) by the probability of an event that 
depends only on a small cap ofKaty and on a small number of random points. This important 
step is accomplished in Lemma |431 For the proofs of Lemmas 14. 5 1 and 14. 6 1 it is essential that the 
boundary of K near the normal boundary point y can be suitably approximated by the osculating 
paraboloid of K at y. 



6 



4 Proof of Theorem 



3.1 



To start with the actual proof, we fix some further notation. For y G dK and t G (0, 1), we 
define the cap t) := {x & K : {u{y),x) > y^)} whose bounding hyperplane passes 

through yt and has normal u{y). For u E \ {o} and t G M, we define the hyperplane 
H{u, t) := {x G R'^ : {x, u) = t}, and the closed halfspaces H~^{u, t) := {x G M'^ : {x, u) > t} 
and H~{u,t) := {x G M°' : {x,u) < t} bounded by H{u,t). We denote by h{K, ■) = hx the 
support function of K, that is h{K, u) := max{(x, u) : x E K} for u E W^. 

For y E OK, the maximal number r > such that y — ru{y) + rB''^ C K is denoted by r{y). 
This number is called the interior reach of the boundary point y. It is well known that r{y) > 
for Ti"'^^ almost all y E OK. If r(y) > 0, there is a unique tangent plane of K at y. In particular, 
r{y) < r{K) where r{K) is the inradius of K. The convex hull of subsets Xi, . . . , Xr C and 
points zi, Zs E W'- is denoted by [Xi, . . . , Xr, zi, . . . , Zg]. 

For real functions / and g defined on the same space /, we write f <^ g or f = 0{g) if 
there exists a positive constant 7, depending only on K, g and A, such that |/| < 7 ■ (7 on /. 
In general, we write 70, 71, . . . to denote positive constants depending only on K, g and A. The 
Landau symbol o(-) is defined as usual. We further put := [0, 00). 

Finally, we observe that there exists a constant 70 G (0, 1) such that for y E dK, we have 



\{y,u{y))\ > 7o||y||, and hence \\y\u{y)^\\ < y 1 - 7o • Wvh (5) 

where y\u-^ denotes the orthogonal projection of y onto the orthogonal complement of the vector 
M G M"' \ {o}. Subsequently, we always assume that n E N. 

Lemma 4.1 There exists a constant 5 > 0, depending on K and g, such that if y E dK and 
t E {0, 6), then 

{yt ^ ^(n)) « (1 - liriy)'^t'^y. 

Remarks 

1. In addition, we may assume that on \ int{Ks), both functions g, A are continuous, g is 
positive and 7ir(_ft")^ (5 < 1. 

2. In the following, we will use the notion of a "coordinate corner". Given an orthonormal 
basis in a linear i-dimensional subspace L, the corresponding (i — 1) -dimensional coordi- 
nate planes cut L into 2* convex cones, which we call coordinate comers (with respect to 
L and the given basis). 

Proof: If r{y) = 0, then there is nothing to prove. So let r{y) > 0, thence u{y) is uniquely 
determined. Choose an orthonormal basis in u{y)^, and let 0'^, . . . , 02d-i be the corresponding 
coordinate corners in u(y)-^. For i = 1, . . . , 2'^~^ and t E [0, 1], we define 

■.= C{y,t)n{yt+[elR^y]). 
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If (5 > is small enough to ensure that > is positive and continuous in a neighborhood 
(relative to K) of dK, then 



If yt ^ K(n) and o E K(^n), then there exists a hyperplane H through yt, bounding the 
halfspaces H~ and H^, for which C . Moreover, there is some i E {1, . . . , 2'^^^} such 
that Qi^t C H^. Therefore 

2d-i 

{yt ^ K(„), o E K^n)) « 5^ (1 - l2V{e.,t)r ■ (6) 

i=l 

Finally, we prove 

_ , , , , d—1 d+l 

V{Qi,t):>riy)—t—, (7) 

for i = 1, . . . , 2'^~^. According to ([5]), there exist positive constants 73, 74 with 73 < 1 such that 
if < 1z'r{y), then {yt + 6-) fl K contains a (c? — l)-ball of radius at least 



li\/r{yY - {r{y)-tY > lA\/r{y)t, 
and we are done. On the other hand, if t > '^^r{y), then 



d-l d+1 
2 



To deal with the case o ^ K(^n), we observe that there exists a positive constant 75 E (0, 1) such 
that the probability measure of each of the 2^^ coordinate comers of M'^ is at least 75. If o ^ 
then {xi, . . . , x„} is disjoint from one of these coordinate comers, and hence 

P,(o^i^(„))<2'^(l-75r. (8) 
Now the assertion follows from ^ and dS]). □ 

Subsequently, the estimate of Lemma l4.1l will be used, for instance, to restrict the domain of inte- 
gration on the right-hand side of ([4]) (cf. Lemma |431) and to justify an application of Lebesgue's 
dominated convergence theorem (see (fT3l) ). For these applications, we also need that if c > is 
such that uj := c5^ < 1, then 

/ (l-ct~] dt = - cd+i / sd+T-\l - s)" ds <^ cd+i ■ nd+T , (9) 

Jo ^ ) Jo 

where we use that (1 — s)" < e"""* for s E [0, 1] and n G N. 

The next lemma will allow us to decompose integrals in a suitable way. 

Lemma 4.2 If ^ <tQ <t\ < b and h : K ^^^o6\ is a measurable function, then 

h{x)dx= [ f\l-tY-^{y,u{y))h{yt)dtn''~\dy). 

Kto\Kti JdK J to 
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Proof: The map T : dK x [to,ti] \ Kt^, {y,t) i— (1 — t)y, provides a bilipschitz 

parametrization of K^,, \ Kt^ with (1 — t)y = yt E dKt- The Jacobian of T, for TY'^^^ almost all 
y G (9/^ andt G [tc^i], is given by JT{y,t) = {1 - tY'^ {y , u{y)) , where is the (H"^'^ a.e.) 
unique exterior unit normal of OK at y. The assertion now follows from Federer's area/coarea 
theorem (see [8J). □ 

In the following, we will use the important fact that, for a > — 1, 

f riyrn^-'idy) <oo, (10) 

JdK 

which is a result due to C. Schiitt and E. Werner [SO). 

By decomposing A in its positive and its negative part, we can henceforth assume that A is a 
nonnegative, integrable function. 

Lemma 4.3 As n tends to infinity, 

J (x ^ K^ri)) A(a;) dx = a (n^^^ . 

„dTT 

Proof: Let 5 > be chosen as in Lemma 1431 and the subsequent remark. First, we consider a 
point a; in i^^. Let u be the minimal distance between the points of dK and Ks, and let zi, . . . , 2;^ 
be a maximal family of points in K \ mt{Ks) such that \\zi — Zj\\ > ^ for i 7^ j. We define 
Po > by 

po :=min{P, {z^ + ^ B'') : z = 1, . . . , k} . 

Let X G Ks- If X ^ K(^n), then there exists a hyperplane H(u, t) such that x G mt{H^{u, t)) and 
K(^n) C H^(u, t). Since x G Ks, there exists a supporting hyperplane H{u, h(Ks, u)) of Ks for 
which Ki^n) C mt{H-{u, h{Ks, u))). If z e H{u, h{Ks, u)) n dKs, then 

z+'^u + '^B'' C Kn H+{u, h{Ks, u)). 

By the maximality of the set {zi, . . . , z^}, we have 

Let Zj lie in the intersection. Then Zj + ^B'^ C H^{u, h{Ks, u)), and hence Xi ^ zj + ^B'^ for 
i = 1, . . . ,n. This implies that, for x G Ks, 

p,(x^i^(„)) <kii-por. (11) 

Put e := {2{d^ - 1))"^ and let n > 5-^'^+^). For y e dK we show that 

/ P, (yt ^ K(„)) dt < r(|/)-^n^-^ (12) 
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In fact, if r{y) < n ('^+1)'^, then Lemma 1431 and ^ yield 

/ ^ P, {yt ^ K^n)) dt < [ (1- 7ir(y)^t^)" dt 

Jo ^ ^ 



< r{y) d+in d+i 



where the assumption on r(y) is used for the last estimate. 

If r{y) > n^(<^+'^)^ and n > no, where no depends on K, g and A, then Lemma HTTI implies 
for alH e (rad+T, S) that 

{yt ^ K(n)) < (1 - 71^-"^^-^)" = (1 - 7in~3/4)n < g-7ini/^ ^ 



which again yields (|T2|) . In particular, writing / to denote the integral in Lemma 1431 we obtain 
from Lemma |42l (El), (El) and flOl) that 



JKs JdK Jn'^ 

< k{l-pY+l riyy^n^-'W^'^dy) <^n^'', 

JdK 

where we also used that A is integrable on K and bounded on K \ Ks. This is the required 
estimate. □ 

It follows from Q, Lemma |431 and Lemma IT2l that 

lim?T,*+TEg / \{x) dx 

= lim ndTT / Pg (a; ^ -^(n)) A(x) dx 



n— >oo 



2 



lim / / n^(l-t)'^-i(y,n(y))P,(2/i^ir(„))A(2/i)citH'^-i(ciy). 



Lemma l4~n and dH) imply that ifyG dK and r{y) > 0, then 



,,d+i 

2 







Therefore, by (fTOl) and since A is bounded and continuous in a neighborhood of dK we may 
apply Lebesgue's dominated convergence theorem, and thus we conclude 

lim n^E^ / X{x) dx = \{y)Jg{y)'H'^-\dy), (13) 

Jk\Ki„, JdK 
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where 

-1 

J^{y) := lim / {y,u{y))¥^ {yt ^ /^(n)) dt, 

for H"^^^ almost all y E dK. 

Lemma 4.4 IfyE dK is a normal boundary point ofK with K,{y) = 0, then J^ly) = 0. 

Proof: In view of the estimate (O, it is sufficient to prove that for any given e > 0, 

-1 

/ n^TTp^ (y^ K^,,), e Ki^n)) dt < £, (14) 

if n is sufficiently large. We choose the coordinate axes in u{y)-^ parallel to the principal cur- 
vature directions of K at y, and denote by 6'^, . . . , Q^d-i the corresponding coordinate corners. 

For i = 1, . . . , 2°'-^ and t G (0, n^), let 

:=c(y,t)n(i/i+[0:,M+y]), 

and hence, if n is large enough, then 

Q{x)dx > 1^(6^,*), 

since q is continuous and positive near dK. If ^ Kn and o G , then there exists a halfspace 
H which contains K{ri) and for which yt E dH^ . Moreover, for some i E {1, . . . , 2'^~^} the 
interior of H is disjoint from 9, Hence, as in the proof of Lemma l4.1[ 

2d-i 

{yt ^ K^n), O E K^n)) « 5Z (1 - 76^(e.,i))" . (15) 

i=l 

Since dK is twice differentiable in the generalized sense at y, we have r(y) > 0. By assumption, 
K{y) = 0, therefore one principal curvature at y is zero, and hence less than 
particular, there exists S' E (0,5), which by Q depends only on y and e, such that if i G 
{l,...,2^-i}andt G (0,5'), then 

n'-' {{yt + Q'd r\K)^ y^fe-('^+i)r(|/)-('^-2) . 

We deduce \^(6i,t) > e^^t^. Therefore ([H]) follows from © and ([l5]). □ 



Next we consider the case of a normal boundary point y E dK with K{y) > 0. First, 
we prove that Jg{y) depends only on the random points near y (see Lemma |431) . In a second 
step, we compare the simplified expression obtained for Jg{y) with the corresponding expression 
which is obtained if is a ball. 
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We start by reparametrizing yt in terms of the probability measure of the corresponding cap. 
For t e (0,n*+T), where n > no is sufficiently large so that g is positive and continuous on 
C{y,t), for all y G dK, we put 

ys ■= yt 

where for given s > (sufficiently small) the corresponding t = t(s) is determined by the 
relation 

s = g{x) dx. (16) 

Jc{y,t) 

It is easy to see that the right-hand side of (fT6l) is a continuous and strictly increasing function 
s = s{t) of t, if t > is sufficiently small. This implies that for a given s > (sufficiently small) 
there is a unique t(s) such that (fT6l) is satisfied. 
Moreover, observe that 

- = {u{y),y) g{x)n'-\dx) (17) 

JH(y,t)nK 

for t E (0, n*Fi ). We further define 

C{y, s) := C{y, t) and H{y, s) := {x G : {u{y),x) = {u{y),ys)}, 
where t = t{s). 

Let Q denote the second fundamental form of dK at y (cf. (O), considered as a function on 
u{y)-^. We define 

E:={ze u{y)^ : Q{z) < 1}. 
and put u := u{y). Choosing a suitable orthonormal basis vi, . . . , Vd^i of u{y)^, we have 

d-i 

2 



Q{z) = J2Hy) 



i=l 



where ki(y), i = 1, . . . , c? — 1, are the generalized principal curvatures of K at y and where 
z = ziVi + . . . + Zd-iVd-i- Since y is a normal boundary point of K, there is a nondecreasing 
function jj, : (0, oo) M with lim^,^o+ f^i^) = 1 such that 

^^^'^ -{KnH{u,h{K,u)-r)+ru-y) C E C ^iKnH{u,h{K,u)-r) + ru-y). (18) 



/2r V2r 



In the following, /ij : (0, oo) ^ R, i = 1, 2, . . ., always denote nondecreasing functions with 
lim^^o+ /^(^) = 1- Applying (fTS]) and Fubini's theorem, we get 



which yields that 



(9 ) 

V{K n h{K, u) - r)) = ^,{r)^^^ad^Myr~' , 



s(t) = ^i2{t) ^^^^l'^^l ' ad-Mvrhiv), (19) 
12 



since g is continuous at y. Moreover, defining 



1 



we obtain 

lim s^[{H{y,s)nK)-ys]=V E (20) 

s— >0+ 

in the sense of the Hausdorff metric on compact convex sets (see Schneider [|25l or Gruber [[TOl ). 
Here we also use that 

\im s~d+i{y^ - {ys,u)u) = o. (21) 



Now it follows from ([TT]) and that ([H]) turns into 



2 



Jg{y) = {d+1) d+ia^_"+'^(y)d+'iK(y)dii Jim / n^'+iPg (y, ^ s S+i rfs, 
where 







lim n2^(n,?/) = (c/+ 1) ^ad_i^(y)(2(M(?/), y)) '^V(y) 2. 

The rest of the proof is devoted to identifying the asymptotic behavior of the integral. First, 
we adjust the domain of integration and the integrand in a suitable way. In a second step, the 
resulting expression is compared to the case where K is the unit ball. We recall that xi, . . . ,Xn 
are random points in K, and we put S„ := {xi, . . . , and hence K(^n) = [^n]- Let denote 
the cardinality of a finite set X C W^. 

Lemma 4.5 For e G (0, 1), there exist a, (3 > 1 and an integer k > 1, depending only on e and 
d, with the following property. Ify G dK is a normal boundary point ofK with K,{y) > and if 
n > riQ, where Uq depends on e,y,K, g, then 



f 

Jo 



'0 

where 



/- \ d~l /" " / d~l f ^ \ 

[ys ^ iC(„)) s ''+1 ds = y viK, y, g, e, s)s ds + O ( ^ ) 



ip{K, y, g, e, s) = ( (y, ^ [C{y, I3s) n and (3s) n S„) < A; 

Proof: Let Q be the second fundamental form of dK at the normal boundary point y, and 
let t>i, . . . , t>ci_i be an orthonormal basis of u{y)-^ with respect to Q, as described above. 
Let 6'^, . . . , Q'^d-i be the corresponding coordinate comers, and, for i = 1, . . . , 2'^~^ and for 
s e (0,n"^/^), put 

Oi,, := Ciy,s)n{ys+[e',,R-^y]). 

Let As, s > 0, be the affine map of MJ^ with As(y) = y for which the associated linear map 
As is determined by As{v) = s'^v, for v E u-^, and As{u) = s'^u. Then det(y4s) = s and 
As-i{C{y, s)) converges in the Hausdorff metric as s ^ 0+ to the cap C{y) of the osculating 



13 



paraboloid of K aty having volume giy)^^. Here we use that g is continuous at y, g(y) > and 
relation (fT6l) . Let A > be such that y := y — Xu E dC{y). Then Ag-i{Qi^s) converges in the 
Hausdorff metric as s ^ 0+ to C{y) n + [6'j, M+m]), since (|2T|) is satisfied. Using again that 
Q is continuous and positive at y, we deduce that 



lim s ^ I g(x) dx = lim s ^V(Qi s)Q(y) 



lim V{A,-iie,,s))Qiy) 

V{C{y)n{y+[e[,R+u]))g{y) 

2-^''-^^V{C{y))Q{y) 

2"('^-i) lim V{A,-.{C{y,s))Q{y) 

2-('i-i) lim s-^ [ g{x) dx 

■5-*0+ Jc{y,s) 

2~{d-l) 



that is 



lim ^(2;)rfa; = 2"('^"^). (22) 



Let a > 1 be chosen such that 



Then we first choose P > {16 {d — 1))'^"'"^ such that 



2 5 



and then we fix an integer k > 1 such that 



Lemma 1431 follows from the following three statements, which we will prove assuming that n is 
sufficiently large. 

(i) 



rg{n,y) 



, s, d-1 f n d-1 f S \ 

[Vs ^ K^n)) ds = j^^^^^^^^ P, [y, ^ S-— ds + f — . 
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(ii) If < s < -, then 



FJif(ciy,Ps)nE^>k]=0' ' 



2 



d+l 



(iii)If < s < ^,then 



o 



2 



To prove (i), we first observe that 



d-i , e 
s d+i ds <^ 



2 

72 d+l 



If ^ < s < g{n,y), o G -ft'(n), ^ -f^(n) and if n is sufficiently large, then there is some 
i e {1, . . . , 2'^-^} such that 0,,, n = 0, and hence © and ^ yield 



Therefore, by the definition of a, we get 



(23) 



9{n,y) 



^0 {Vs ^ ^(n)) S d;J ds < 2 



/ ^-2-d„,^^_l^^ 



J2-da 

2_ 

< en d+i 



which verifies (i). 

Next (ii) simply follows from (fT6]) as if s < ^, then 



P. 



s) n s„ > k 



n 



< 



Now we prove (iii). To this end, for s in the given range, our plan is to construct sets 
f2i s, . . . , f22d-i s C -fT such that 



for i = 1,...,2 



(24) 



and if G but ^ C(?/, P-s) fl H„ , then S„ fl = for some z G {1, . . . , 2"* -"^l. 
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For i = 1, . . . , 2^^ ^, let G 6'^ be the vector whose coordinates (up to sign) in the basis 
vi, . . .,Vd-i are 



1 

d+l 



V 



2Vd^\ ,/h(y)'"'' Vk^^ 



Further, for i = 1, . . . ,2'^ ^ we define 

Then, if s > is small enough, + WiE K, and hence Vli^s C K. Here we use that 



w. 



and therefore by (1201) 

y^Ps + H{y, ^s) nK CK. 
Using that = (1 — t)y, where s and t are related by (fT9l) . and if s, t > are sufficiently small. 



we obtain 



1 

fd+l 



{uiy),ys-y^s) > — ^ — {u{y),y-ys) > -^{u{y),y - y^), (25) 

since P > 2*^+^. Moreover, we have 

{u{y), y-y,)- U"-^ {K n (y, + 9',)) > V{Q,,,). (26) 
Combining (|25l) . (|26l) . (|22l) and the continuity of at ?/ with ^(y) > 0, we deduce (l24l) . that is 

> ^^f?(i/)(M(i/), - (iT n (y, + 0',)) 

/JdTT 1 

> - — ^yiQ,,s) 



> 



> 



4 y/2d 

1 



4 2rf7e, 



Pd+^S 



It is still left to prove that if yg E K(^n) but ^ C(?/, /3s) fl 



, then S„ n s = for 



some z G {1, . . . , 2^^ -"^j. So we assume that ys G but ys ^ C{y, Ps) fl H„ 



Then there 



exist a G 



/3s) n En and 6 G -ft'(n) \ C{y, Ps) such that ys G [a, 6], and hence there exists 
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a hyperplane H containing ys bounding the halfspaces and H such that C{y, (3s) fl H 
mt{H+) and b e mt{H-). 

Next we show that there exists q E [ys, b] such that 



In fact, define q := [ys, b] fl H{y, a/5s) and q' := [y^, H H{y, /9s). Since a G and G 
it follows that q E H~. From (|20l) we get 



H{y, ps)nK C y/3s + 2(3^s^r]E. 

Applying (fT9l) . we deduce 

2 2 

{u{y),ys- viss) < :t: :^{u{y),y^s ~ V/ss) 

< {u{y),y^s-yps)- 

pd+i - 1 

Furthermore, elementary geometry yields 

Ik - yypsW _ {u, ys - y^s) 
IW - ypsW {u,ys - yps) ' 

Then ^ and (gSl) imply that 

^ ~ , {u,ys-y^s) ^fn-,-^ p 
{u,ys-y(3s) 

^ ~ (, {u,y^s-yiis)\ i_ ^ 

V {u,ys-yf3s} J 



C y^, + ^-^i=(v^s)^r7E, 



where /5 > (16((i— 1))'^+^ is used for the last inclusion. Now there exists some i E {1, . . . ,2° 
such that jjs + ©i C and hence g + 6- C i/". By this finally yields 

Therefore we obtain fij ^ fl S„ 
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d+1 

e 



Finally, (ill) follows as if < s < ^, then 

< P, (vs ^ [c{y, Ps) n S„] ) - P, ^ K^n)) 



2d-l 



1=1 

2d-i 



n g(x) dx 



2 

by the choice of /3. □ 
Remark As a consequence of the proof of Lemma 14. 5[ it follows that 

2_ _2 1 /-n-i/^ 

Jg(y) = (d+ l)"^a^_''+'^(?/)3^K(?/)3TT lim / n^Pg (y, ^ s"^ rfs. (30) 
In fact, since (^(n, y) <^ rT^I'^, it is sufficient to show that 

2 / , V d-l 

lim n'i+i / P„ ^ /^(n)) s (is = 

for any two constants < ci < C2 < c)o. Since the estimate (|23l) can be applied, we get 

from which the conclusion follows. 

Subsequently, we write 1 to denote the constant one function on R*^. For the unit ball B^, we 
recall that B^^^ denotes the convex hull of n random points distributed uniformly and indepen- 
dently in B'^. We fix a point w E dB'^, and for s E (0, |), define Ws := t ■ w, where t E (0, 1) is 
chosen such that 

s = . V{{x E B'^ : {x,w) > {Ws,w)}). 
A classical result due to J.A. Wieacker ll35l is that 



n— >oo 



lim rz^Ei,B.V^(S^ \ B^.) = c^uj^a'^^ 
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where the constant Cd is given in ©. It follows from (fT3l) . ((30l) and the preceding remark that 

Um / n^Pi,Bd (w, ^ 5f„)) ds = Cdid + l)^^^!. (31) 

We are now going to show that the same limit is obtained if B'^ is replaced by the convex body 
K and if a normal boundary point y of K with positive Gauss curvature is considered instead of 

w e dB'^. 

Lemma 4.6 Ify G dK is a normal boundary point ofK satisfying K{y) > 0, then 
lim / n^TTp (y^ ^K(„))s"^c/s = q(c/ + 1)^< 



Proof: Let e G (0, 1) be arbitrarily chosen. According to Lemma 1431 and its notation and by the 
preceding remark, if n is sufficiently large, we have 



X P,,c(„,fc) {y. i <5(!/, s-m ds. (32) 

We fix a unit vector p, and consider the reference paraboloid \1/ which is the graph oi z ^ 

\z\^ on p-*-. For r > 0, define 

C(r) := + tp : z e p"^ and \z\^ <t <t^'^ , 

2 

that is a cap of \1/ of height r^+i . It is easy to check that V^(C(r)) = tV{C{\)). We define 

V(C(/3)) • 

Then (fT6l) implies that 

/5s s 



5(/3,s) 



s)^^(y)/?V(C(l)) s)Q{y)V{C(\)) ' 

where s) ^ 1 as s ^ 0+. Let Ag, s > 0, denote the affinity of M'^ with Agiy) = y for which 
the associated linear map Ag satisfies As(v) = s~v for v E and As{u) = s^+^u. Then the 
image under Ag-i of a cap von K at y converges in the Hausdorff metric as s — > 0+ to a cap of 
the osculating paraboloid of K at y. For a more explicit statement, let A be a volume preserving 
affinity of W^' such that A(y) = a and A(y — u) = p, which maps the osculating paraboloid of K 
at y to Then $s,/3 := Ao ^^(^ is an affinity satisfying 

ViCif3)) 



^sAy) = o, det(<l>,,^) = s{f3,s) ^ 



V{C{y,Ps))' 
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and, consequently, ^s,i3iC{y, f3s)) C{(3) in the Hausdorff metric as s — > 0+. Moreover, we 
have 

Urn ^sAVs) = lim ^sAVs) = P, 

since s) ^ 1 and s) ^ 1 as s ^ 0"*", ys G dC{y, s) and ^s,iiys) G dC{l), and by 
(I2TI) . Since g is continuous at y, the properties of $5^/3 imply that, for z = 0, . . . , /c, 

£1^^ P^,5(^,^,) (ys ^ Ciy, = F,,cm {p ^ . (33) 

We conclude from OH) and (l33]) that 

xPi,c(/3) (p^C(/5)(,)) s-'^ds. 

The same formula is obtained for 

-1/2 



/■71 ' 

^0 



since C(/3) is independent of K. Since e E (0, 1) was arbitrary, we conclude 

lim / n^P„ (ys ^ Kin)) ds = lim / nrfTip^ ("^i)^ ^ Bt^) ds. 

Now dH]) yields Lemma |4]6l □ 

Proof of Theorem \3J\ Let y E dK be a normal boundary point of K. Combining Lemma US 
Lemma l4~6l and (l30l) . we obtain 

Jg{y) = Cd g{y)^ K{y)^ . 
Therefore Theorem [3T| is implied by (fT3l) . □ 



5 Polarity and the proof of Theorem 1271 



In this section, we deduce Theorem l2.1l and Theorem l2.2l from Theorem l3.1l and Corollary l3.2[ re- 
spectively. In order to obtain more general results, for not necessarily homogeneous or isotropic 
hyperplane distributions, we start with a description of the basic setting. 

Let K C M'^ be a convex body with a E int(K), as usual let K* := {z E R'^ : {x, z) < 
1 for all X E K} denote the polar body of K, and put Ki := K + B'^. Let Hk denote the set 
of all hyperplanes H in for which H fl int(_ft') = and H n Ki ^ The motion invariant 



20 



locally finite measure /i on the space A{d, d — 1) of hyperplanes, which satisfies h{Hk) = 2, is 
explicitly given by 

fx = 2 / l{H{u,t) e -jdtaidu), 

Jsd-l Jo 

where a is the rotation invariant probability measure on the unit sphere S''^ ^ The model of 
a random polytope (random polyhedral set) described in the introduction is based on random 
hyperplanes with distribution hk '■= 2~^(/iL7Yi^). More generally, we now consider random 
hyperplanes with distribution 

/ig := / / l{H{u,t) e ■}q{t,u)dta{du), (34) 
Jo 

where q : [0, oo) x S'^^^ [0, oo) is a measurable function which is 
(ql) concentrated on := {{t,u) G [0, oo) x S'^^'^ : h{K,u) <t < h{Ki,u)}, 

(q2) positive and continuous in a neighborhood of {(t, u) E [0, oo) x S'^^^ : t = h{K, u)} with 
respect to Dk, 

(q3) and satisfies fiq{HK) = 1- 

The intersection of n halfspaces containing the origin o and bounded by n independent ran- 
dom hyperplanes Hi with distribution is denoted by /^^"^ := HiLi-^j"- Probabilities and 
expectations with respect to /i, are denoted by P^^ and E^^ , respectively. The special example 
q = Idj^ (q is the characteristic function of Dk) covers the situation discussed in the introduc- 
tion. 

In the following, beside the support function, we will also need the radial function p(L, ■) 
of a convex body L with o E int(L). Let F be a nonnegative measurable functional on convex 
polyhedral sets in W^. Using (|34l) and Fubini's theorem, we get 

JA(d,d-ir \i=i J 

= / •••/ Fif]Hriu,,U)]l[qit 



i=l 



'A{d,d-iy^ 

i'h{K-i,u-i) i'h{Ki,u„) 
' (S'i-^Y J h{K,u^) Jh{K,u„) 

X dtn - ■ ■ dti (T®"((i(Mi, . . . , M„)). 

For ti, . . . , t„ > 0, we have 

n 
i=l 

Using the substitution Si = l/U, p{L*,Ui) = h{L, Ui)^^ for L E JC^ with o E int(L), and polar 
coordinates, we obtain 

E^^(F(i^("))) = — / F([a;i,...,xJ*)rr(g(x,)||x,||-('^+i)) d{x,,...,x^) 

^d J^K-XKiY fJi 
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within* :={Ki)*and 

vll^ll 11^11/ 



The case n — 1 and F = 1 yields 



— / q{x)\\x\\-^'^+^Ux ^ 1, 

Jk*\K* 



hence 

^ uJd'^q{x)\\x\\'^'^+^\ xeK*\ Kl, 

0, xe Ki, 



q{x) := 



is a probability density with respect to 'H^]_K* which is positive and continuous in a neighbor- 
hood of dK* with respect to K*. Thus we conclude that 

» n 

E^, = / F{[x,, Xn]*) JT g{x,) d{xu . . . , 

where X^^) (i^*)(„). 

Proposition 5.1 Let K dW^be a convex body with a G int(fC), and let q and g be defined as 
above. Then the random polyhedral sets K^"'^ and (K'^^-^)* are equal in distribution. 

For a first application, let 

F{P) := 1{P C K,} (WiP) - WiK)) , 

for a polyhedral set P C M*^, with the convention • oo 0. For xi, . . . , G K* \ K^, we 
have K c [xi, . . . , Xn]* and, arguing as before, 

F{[x,,..., Xr,]*) = l{[x^, Xr^r C K,} {W{[x^, - W{K)) 
= 2 • l{[xi, Xn]* C i^i} / \{x) dx, 

J K*\[xi,...,x„] 

where 

A(a;) := 



uJd-^\\x\\-^'^+^\ xeK*\K*, 

0, X e K*. 



Note that if C Ki, then the set is bounded, hence o e 

int([xi, . . . , Xn\), and therefore K* C [xi, . . . , = [xi, . . . , x„]. 
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As in [6], it can be shown that F^^^K^"^^ c/i Ki) <^ a", for some a G (0, 1) depending on K 
and q. By Proposition 15. 1[ we also get 



Hence 



((i^(„))* ^ K^) = P^, ^ Ki) « a\ 

E^, n Ki) - W{K)) 



I / \{x)dx] +0{a''), 
\ Jk*\k* , / 



\{x) dx + 0(a") 



^ (n) 

where we used that A is integrable. Therefore, Theorem 13.11 implies 

lim E^^(iy(ir(") n Ki) - W{K)) 



1 



2- lim w+i Eg,/^* / \{x)dx 
'k*\k; , 

\ (n) 



n— >oo 



2cd / ^(a;)"^A(x)K*(x)^7^'^"^(dx) 

'dK* 



d-l 



= 2cdUJd'~ / g(x)~3TT||a;||-'^+V*(x)3+TH^-i(da;), 

JdK* 

where k* denotes the generalized Gauss curvature of K* . In the following, for x E dK, let 
axix) denote an exterior unit normal vector of K at x. It is unique for Ti"^^^ almost all x G OK. 

Theorem 5.2 Let K (ZW^bea convex body with a G int(i^r), and let q : [0, oo) x 5"^"^ — > [0, oo) 
be a measurable function satisfying (ql)-(q3). Then 

lim E. n Ki) - W{K)) 



= 2cdUJd-—^ / qih{K,aKix)),crKix))-—^K{x)—W"'idx). (35) 

JdK 

The proof is completed in Section [6] by providing Lemma [6^ 

Observe that if q : {{h{K,u),u) G (0, oo) x S"^~^ : u G S"^"^} [0, oo) is positive and 
continuous, then q can be extended to [0, oo) x 5"^^^ such that (ql)-(q3) are satisfied. For any 
such extension, the right-hand side of (l35l) remains unchanged. As an example, we may choose 
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qi such that qi{t, u) = t^'^^ ^^/^ for t = h{K, u) and u E S"^ ^. Then the integral in (1351) turns 
into 



where 

p 



is the j9-affine surface area of K (see [El, U^, [[31, [[Ml, [[13, [HSl). It has been 
shown that VLfp{K) = ^li(K*); see [|T2l . Moreover, for a convex body L C M*^, the equiaffine 
isoperimetric inequality states that 

with equality if and only if L is an ellipsoid (cf. UB, [[l9l, [l20l, [HB, [0). Thus we get 

lim n Ki) - W{K)) < 2dcdOO^'^af^V{K*)'3TT 

with equality if and only if K* is an ellipsoid, that is, if and only if K is an ellipsoid. 
For another application, we define 

F{P) := f,^,{P), 

for a convex polyhedral set P C W^. It is well known that /o(-P) = fd-i{P*) for a convex 
polytope P cW^ with o E int(P). Thus, from Proposition 15 . 1! we get 

= E,,K^ (l{(ir(„))* C Ki}/o(i^(„))) + Oin . a"^) 
= E,^K' {fo{Kl)))+Oin-an, 

where a G (0, 1) is a suitable constant. 

The following Theorem 15 . 3 1 generalizes Theorem l2.1l in the same way as Theorem l5.2l extends 
Theorem 12. 21 

Theorem 5.3 Let K C be a convex body with o G int(-ft'), and let q : [0, oo) x S'^~^ [0, oo) 
be a measurable function satisfying (ql)-(q3). Then 



lim n-^E^,(/,_i(ir("))) = Q^,-^ / q{h{K,aK{x)),aK{x))^^K{x)^^n''-\dx). 
The proof follows by applying Corollary 13.2! and Lemma [6^ 
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6 Polarity and an integral transformation 



In this section, we establish the required integral transformation involving the Gauss curvatures 
of a convex body and its polar body. 

Let L C M'^ be a convex body. If the support function of L is differentiable at m 7^ o, then 
the gradient Vhiiu) of at u is equal to the unique boundary point of L having u as an exterior 
normal vector. In particular, the gradient of hi is a function which is homogeneous of degree 
zero. Note that hi h differentiable at Ti'^^^ almost all unit vectors. We write Dd-ihL{u) for 
the product of the principal radii of curvature of L in direction u e whenever the support 

function is twice differentiable in the generalized sense at m G S'^~^ . Note that this is the case 
for Ti'^"^ almost all u G S'^^^ . The Gauss map is defined H!^^^ almost everywhere on dL. 
If (Tl is differentiable in the generalized sense at x G dL, which is the case for Ti'^^^ almost all 
X G dL, then the product of the eigenvalues of the differential is the Gauss curvature kl{x). The 
connection to curvatures defined on the generalized normal bundle A/'(L) of L will be used in 
the following proof (cf. [,13J ). 

Lemma 6.1 Let L d be a convex body containing the origin in its interior. If g : dL — » 
[0, 00] is measurable, then 



g{x)KL{x)^^n''-\dx)= / giyhL{u))Dd-ihL{u)^^n''-\du). 

Proof: In the following proof, we use results and methods from [fT3l. to which we refer for 
additional references and detailed definitions. Let M{L) denote the generalized normal bundle 
of L, and let ki{x, u) G [0, 00], i = 1, . . . , d — 1, be the generalized curvatures of L, which are 
defined for T-C^"^ almost all (x, u) G J\f{L). Expressions such as 

ki{x,u)d+^ ki{x,u) 



y/1 + ki{x,uY v^r+lJ^(avuF 

with ki{x., u) = 00 are understood as limits as ki(x, u) 00, and yield or 1, respectively in 
the two given examples. As is common in measure theory, the product ■ 00 is defined as 0. 
Our starting point is the expression 

which will be evaluated in two different ways. A comparison of the resulting expressions yields 
the assertion of the lemma. 

First, we rewrite / in the form 



N{L) 




d 



Jd-n^2{x,u)n''~\d{x,u)), (37) 
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where 



.•1 a/1 



[ a/1 + ki{x,uy' 

for H'^^^ almost all (x, u) E A/'(L), is the (approximate) Jacobian of the map 112 : A/'(L) ^ S'^^^, 
{x,u) ^— s> M. To check (|37]) . we distinguish the following cases. If ki{x,u) = for some i, 
then the integrands on the right-hand sides of (l36l) and of (l37l) are zero, since ■ 00 = and 
</d-i7r2(x, m) = 0. If ki(x,u) 7^ for all i and kj{x,u) = 00 for some j, then again both 
integrands are zero. In all other cases the assertion is clear. 

For TY"'^^ almost all u E S^~^, VhL{u) E dL is the unique boundary point of L which has u 
as an exterior unit normal vector. Then the coarea formula yields 

d 

„ /d-l \ d+l 

/ = j^^ ^9{VhL{u)) \ Y[h{VhL{u),u)j W'-^du). 

Using Lemma 3.4 in [13], we get 

/ = / g{VhL{u))Dd_^hL{u)^^n''~\du). (38) 

Now we consider also the projection tti : ^{L) — > dL, (x, u) ^ x, which has the (approximate) 
Jacobian 



Jd-ini(x,u 



a/1 + ki{x,uy' 

for Ti'^"^ almost all (x, u) E M{L). A similar argument as before yields 



1 

^d-l \ d+l 



1=1 9{x) TT A;i(x,M) Jd- 

■JmL) Vf=T y 



i7ri(x,u) rC^'^^d^x.u)) 



1 

^ d-l \ d+l 



By Lemma 3.1 in lfT3l . we finally also get 



/= / g{x)KLix)^n''~'idx). (39) 
A comparison of equations (|38l) and (l39l) gives the required equality. □ 

Remark An alternative argument can be based on arguments similar to those used in ifTTI for the 
proof of the equality of two representations of the affine surface area of a convex body. 
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Lemma 6.2 Let K cW^ be a convex body with o G m\.{K). If f : [0,oo) x S'^ ^ ^ [0, oo) is a 
measurable function and f{x) := / x G dK*, then 

fix)\\x\\-'^+^K*{x)^^n'^-\dx) = [ fih{K, aKix)), aKix))K{x)^ W^-^dx). 

dK* JdK 

Proof: We apply Lemma [6T| with L = K* and g{x) = f{x) x G dK*, and thus we get 

f{x)\\x\\-^^^K*{x)^^ H'^-^dx) 

dK* 

= [ f{VhK*{umVhK*{u)\\-''+'D,^^hK*{u)^^n''~\du). 

Next we apply Theorem 2.2 in lfT2l (or the second part of Corollary 5.1 in [fT4l ). Thus, using the 
fact that, for T-C^^^ almost all u G S'^^^, h^* is differentiable in the generalized sense at u and 
p{K, u)u is a normal boundary point of K, we have 

Dd-ihK*{u)^ = K{x)^{u,aKix))-'^, 
where x = p{K, u)u G dK and u = ||x||"^a; G S'^^^. Thus we obtain 

f{x)\\x\\-'^^^K\x)^^rL'^~^{dx) 



dK* 



h^hK*{u))^^^^^^0^^, KipiK, u)u)^^ H'-\dx). 



Igd-i {u,aK{p{K,u)u)y 
The bijective and bilipschitz transformation T : S'^~^ dK, u ^ p{K, u)u, has the Jacobian 

\\VhK*{u)\\ 
hK*{uY 

for Ti"^^^ almost all u G S'^^^ (see the proof of Lemma 2.4 in [fm ). Thus 

H'^-^dx) 



dK* 



X \ II— d 



X \ \ W^hK* , ||^.|| Ml 



/(v/^;.. (x)) ^I^isiMS^hK* {xf k{x)^^ n'-\dx) 

dK {x,aK{x)y 

f{\\\/hK4x)\\'\\/hK*ix)/\\VhK*{x)\\)K{x)^n''-\dx), 
dK 

fihK{cTK{x)), aKix))K{x)^ W^-^dx), 

dK 
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since /i/^. (x) = Iforx e dK andx* :— VhK*{x) satisfies ^ = {x,aK{x)) andx*/||a;*|| — 
(Tk{x), for W^-^ almost all xedK.U 
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